Large-Scale Sonar Target Detection with l1-Norm SV Regression based on Unfeasible Interior Point Methods

نویسندگان

  • Pablo Rivas-Perea
  • Jose G. Rosiles
چکیده

Support Vector Machines (SVMs) have become one of the most popular supervised learning-machines in the statistical pattern recognition area. They are used for classification (i.e. SVM) and regression analysis (i.e. Support Vector Regression, SVR). However, when the number of samples available to model an SVM/SVR problem supersedes the computational resources (i.e. large-scale problems where the number of dimensions or samples are in the order of millions) the traditional methods fail in finding the optimal solution to a classification problem based on regression models. The reason for the typical failures is that the solution finding process involves high-dimensional vector operations. The aim of this research is to overcome the natural limitation of largescale problems particular to SVR using an efficient convex linear programming framework. We propose a sequential decomposition method based on a linear programming support vector regression (SLP-SVR) approach. The proposed scheme uses an interior point method (IPM) to solve a sequence of smaller LP optimization sub-problems given by the proposed decomposition strategy. Then we perform chunking (preserve the the support vectors) of the sub-problem at each iterate. We take advantage of the quadratic rate of convergence of IPM on the proposed LP-SVR method to finds the global solution to the regression/classification problem in few iterates. Experiments were performed to solve the large-scale sonar mine-rocks detection problem show fast rate of convergence, and very good performance when compared to other approaches such as neural networks and PCA-based methods. The proposed linear programming formulation is efficient from the mathematical point of view and the sequential decomposition strategy using IPM poses fast rate of convergence to make the proposed model also efficient from the computational point of view.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Recursive Algorithm for L1 Norm Estimation in Linear Models

L1 norm estimator has been widely used as a robust parameter estimation method for outlier detection. Different algorithms have been applied for L1 norm minimization among which the linear programming problem based on the simplex method is well known. In the present contribution, in order to solve an L1 norm minimization problem in a linear model, an interior point algorithm is developed which ...

متن کامل

An Interior-Point Method for Large-Scale l1-Regularized Least Squares

Recently, a lot of attention has been paid to l1 regularization based methods for sparse signal reconstruction (e.g., basis pursuit denoising and compressed sensing) and feature selection (e.g., the Lasso algorithm) in signal processing, statistics, and related fields. These problems can be cast as l1-regularized least squares programs (LSPs), which can be reformulated as convex quadratic progr...

متن کامل

An Efficient Method for Large-Scale l1-Regularized Convex Loss Minimization

Convex loss minimization with l1 regularization has been proposed as a promising method for feature selection in classification (e.g., l1-regularized logistic regression) and regression (e.g., l1-regularized least squares). In this paper we describe an efficient interior-point method for solving large-scale l1-regularized convex loss minimization problems that uses a preconditioned conjugate gr...

متن کامل

A Method for Large-Scale l1-Regularized Logistic Regression

Logistic regression with l1 regularization has been proposed as a promising method for feature selection in classification problems. Several specialized solution methods have been proposed for l1-regularized logistic regression problems (LRPs). However, existing methods do not scale well to large problems that arise in many practical settings. In this paper we describe an efficient interior-poi...

متن کامل

A Fast Hybrid Algorithm for Large-Scale l1-Regularized Logistic Regression

l1-regularized logistic regression, also known as sparse logistic regression, is widely used in machine learning, computer vision, data mining, bioinformatics and neural signal processing. The use of l1 regularization attributes attractive properties to the classifier, such as feature selection, robustness to noise, and as a result, classifier generality in the context of supervised learning. W...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014